Learning From a Population of Hypotheses MICHAEL KEARNS AND H. SEBASTIAN SEUNG
نویسنده
چکیده
We introduce a new formal model in which a learning algorithm must combine a collection of potentially poor but statistically independent hypothesis functions in order to approximate an unknown target function arbitrarily well. Our motivation includes the question of how to make optimal use of multiple independent runs of a mediocre learning algorithm, as well as settings in which the many hypotheses are obtained by a distributed population of identical learning agents.
منابع مشابه
Revealing Priors on Category Structures Through Iterated Learning
We present a novel experimental method for identifying the inductive biases of human learners. The key idea behind this method is simple: we use participants’ responses on one trial to generate the stimuli they see on the next. A theoretical analysis of this “iterated learning” procedure, based on the assumption that learners are Bayesian agents, predicts that it should reveal the inductive bia...
متن کاملConvergence of Gradient Dynamics with a Variable Learning Rate
As multiagent environments become more prevalent we need to understand how this changes the agent-based paradigm. One aspect that is heavily affected by the presence of multiple agents is learning. Traditional learning algorithms have core assumptions, such as Markovian transitions, which are violated in these environments. Yet, understanding the behavior of learning algorithms in these domains...
متن کاملFairness in Learning: Classic and Contextual Bandits
We introduce the study of fairness in multi-armed bandit problems. Our fairness definition demands that, given a pool of applicants, a worse applicant is never favored over a better one, despite a learning algorithm’s uncertainty over the true payoffs. In the classic stochastic bandits problem we provide a provably fair algorithm based on “chained” confidence intervals, and prove a cumulative r...
متن کاملMRSA: the transmission paradigm investigated
Methods A prospective 1 year study was conducted within the ICU of two UK hospitals. Conventional sampling techniques were used to recover MRSA from the air and from high contact sites located within the ward environment. All patients were screened for MRSA on admission and weekly during their stays. Samples from other sites were cultured when clinically indicated. MRSA was considered nosocomia...
متن کاملAnesthetic management for a patient with Kearns-Sayre syndrome.
Introduction Herein, we describe the interesting case of a 13-year-old female with Kearns-Sayre syndrome (KSS) who underwent a successful T3 ~ L3 posterior spinal instrumentation and fusion (PSIF). KSS is a rare mitochondrial myopathy with only 226 cases reported in published literature as of 1992. It is the result of deletions in mitochondrial DNA and manifests as a triad of: 1) chronic progre...
متن کامل